AN EXACT RAMSEY PRINCIPLE FOR BLOCK SEQUENCES 
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CHRISTIAN ROSENDAL 



Abstract. We prove an exact, i.e., formulated without A-expansions, Ram- 
sey principle for infinite block sequences in vector spaces over countable fields, 
where the two sides of the dichotomic principle are represented by respectively 
winning strategies in Gowers' block sequence game and winning strategies in 
the infinite asymptotic game. This allows us to recover Gowers' dichotomy 
theorem for block sequences in normed vector spaces by a simple application 
of the basic determinacy theorem for infinite asymptotic games. 



1. Introduction 



The results presented here represent a new approach to the fundamental result 
of W.T. Gowers \^, whose uses in Banach space theory seem far from exhausted 
(for applications see, e.g., [3 [5]). Gowers' result is a Ramsey theoretic statement 
for Banach spaces that cleverly combines Ramsey theory and game theory to com- 
pensate for the fact that a true Ramsey theoretic result fails to hold in general. 
^ ' The proof of Gowers' theorem, however, involves approximation arguments that 

'O . significantly cloud the main ideas and lead to very unwieldy computations, as can 

be seen from the existing proofs [6l[2l[l]. Moreover, the notion of weakly Ramsey 
sets extracted from the proof incorporates approximations, which makes it hard 
to induct over and extend beyond the class of analytic sets. For example, it was 
unknown whether Sj sets are weakly Ramsey assuming Martin's axiom, though it 

QQ ' was shown to hold under a strengthening of MA by J. Bagaria and J. Lopez- Abad 

o: m- 

The novelty of our approach lies in the replacement of both sides of the dichotomy 

with game theoretical statements, which completely eschew approximations and 

^\f ' allow for a very simple inductive proof. The new tools are the infinite asymptotic 

game and the definition of strategically Ramsey sets in vector spaces over countable 
fields. Using these, one easily shows that under MA, Sj sets are strategically 
Ramsey, and a version of the basic determinacy result for infinite asymptotic games 
[^ connects the notions of weakly Ramsey and strategically Ramsey sets. 

2. Notation 

Let 5^ be a countable field and let E he a, countably dimensional g'-vector space 
with basis (e„). We equip E with the discrete topology and its countable power 
E°° with the product topology. Since _E is a countable, E°° is a Polish space. 
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2 CHRISTIAN ROSENDAL 

Let x,y,z,v be variables for non-zero elements of E. If a; = ^anCn £ E, let 
supp X — {n \ Qn j^ 0} and set for x,y ^ E, 

X < y <=> \/n G supp x \/m G supp y n < m. 

Similarly, if fc is a natural number, we set 

k < X ^ Vn G supp X k < n. 

Analogous notation is used for finite subsets of N. A finite or infinite sequence 
(xo, xi, a;2, a;3, . . .) of vectors is said to be a block sequence if for all n, a;„ < Xn+i- 
Notice that, by elementary linear algebra, for all infinite dimensional subspaces 
X C E there is a subspace Y C X spanned by an infinite block sequence, called 
a block subspace. Henceforth, we use variables X, Y, Z, V, W to denote infinite di- 
mensional block subspaces of E. Also, denote infinite block sequences by variables 
X, y, z and finite block sequences by variables x, y, z. 

3. GOWERS' GAME AND THE INFINITE ASYMPTOTIC GAME 

Suppose X Q E. We define Gowers' game Gx played below X between two play- 
ers I and II as follows: I and II alternate (with I beginning) in choosing respectively 
infinite dimensional subspaces Yq,Yi,Y2, . . . C X and vectors xq < a:i < a;2 < • ■ • 
according to the constraint Xi G lii 

I lo Yi Y2 Y^ 

II Xq Xl X2 X3 . . . 

Also, the infinite asymptotic game Fx played below X is defined as follows: I and 
II alternate (with I beginning) in choosing respectively natural numbers no < ni < 
n2 < ■ ■ ■ and vectors Xq < Xi < X2 < ■ ■ ■ G X according to the constraint rii < Xi: 

I no "1 "2 ns 

II Xo Xl X2 X3 . . . 

In both games we say that the sequence (x„)„gN is the outcome of the game. More- 
over, if X is a finite block sequence, we define Gowers' game Gx{x) and the infinite 
asymptotic game Fx{x) as above except that the outcome is now x'(xo, xi, X2, . . .). 

If X and Y are subspaces, where Y is spanned by an infinite block sequence 
y = {yo,yi,y2, ■ ■ ■), we write Y C* X ii there is n such that y„i G X for all 
m > n. A simple diagonalisation argument shows that if Xq ^ Xi D X2 3 . . . 
is a decreasing sequence of block subspaces, then there is some Y C Xq such that 
Y C* Xn for all n. 

The aim of the games above is for each of the players to ensure that the outcome 
X lies in some predetermined set depending on the player. By the asymptotic nature 
of the game, it is easily seen that if A C E°° and Y C* X, then if II has a strategy 
in Gx to play in A, i.e., to ensure that the outcome is in A, then II will have a 
strategy in Gy to play in A too. Similarly, if I has a strategy in Fx to play in A, 
then I also has a strategy in Fy to play in A. 

Definition 1. We say that a set A C E°° is strategically Ramsey if for all V C E 
and all z, there is W CV such that either 

(a) // has a strategy in Gyy (z) to play in A, or 

(b) / has a strategy in Fw{z) to play in ^ A. 
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4. Analytic sets are strategically Ramsey 
Lemma 2. Open sets U C E°° are strategically Ramsey. 

Proof. Noticing that for all open U, U^ = ii^i) G ^°° | •?' i^i) G U} is also an 
open subset of V°^ , we can suppose V — E and z — %. We say that 

(1) (x, X) is good if II has a strategy in Gx{x) to play in U, 

(2) (f , X) is 6arf if Vr C X, {x, Y) is not good, 

(3) {x, X) is worse if it is bad and 3n Wy € X {n < y ^ {x'y, X) is bad). 

We notice that the properties good, bad and worse are C* -hereditary, i.e., if (x, X) 
is good/bad/worse and Y C* X, then {x,Y) is good/bad/worse. 

Sublemma 3. If{x, X) is bad, then there is some Z C X such that (x, Z) is worse. 

Proof. Notice that, as good and bad are C*-hereditary, by diagonalising over all y, 
we can find some Y C X such that for all y, (y, Y) is either good or bad. Suppose 
towards a contradiction that there is no Z C y such that (x, Z) is worse. Then, as 
(x, Z) is bad for aU Z CY, 

VZ CY3y e Z {x'y, Z) is not bad 

and hence 

VZ C r 3y G Z {x'yX) is good. 

In other words, for all Z C Y there is some y ^ Z such that II has a strategy in 
Gy{x~ y) to play in U and therefore II also has a strategy in Gy(x) to play in U, 
contradicting that (x, X) was bad. D 

Again, using the preceding sublemma and diagonalising, we can find some X Q E 
such that for all y, either (y, X) is good or worse. Now, if (0, X) is good, II has 
a strategy in Gx to play in U, so suppose instead that (0, A) is worse. We claim 
that I has a strategy in Fx to produce block sequences (xq, xi, X2, . . .) so that 
for all TO, (xo,xi, . . . ,Xm, A) is worse. To see this, suppose that at some point 
of the game, x has been played so that (x. A) is worse. Then there is some n 
such that for all y e A, if n < y, then {x" y,X) is bad and hence even worse. 
Thus, we can let I play n. But if I follows this strategy, then, in particular, for no 
TO can II have a strategy in Gx{xq, . . . , x„i) to play in U and thus as U is open, 
(xo, xi, X2, . . .) G^ U. Therefore, I has a strategy in Fx to play in ^ U. D 

Lemma 4. Suppose A„ C E°° and B = |J^ A„. Let x and X C E be given. Then 
there is Z C X such that either 

(a) // has a strategy in Gz to play (zi) such that 

3n yV Q Z I has no strategy in Fyix" {zf), . . . , z„)) to play in ~ A„, 

or 

(b) / has a strategy in Fz{x) to play in ~ B. 

Proof. We say that {y,n) accepts y if I has a strategy in Fyiy) to play in ^ A„. 
Also, {y,n) rejects Y if VZ C Y, {y,n) does not accept Z. Notice that acceptance 
and rejection are C*-hereditary, so there is F C A such that for all y and n, either 
{y, n) accepts or rejects Y . Set 

ID = {{zi) I 3n (x'(zo,- • • ■,Zn),n) rejects Y] 
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and notice that D is open. It follows, by Lemma [21 that there is Z C Y such that 
either II has a strategy in Gz to play in D or I has a strategy in Fz to play in ~ D. 
In the first case, II has a strategy in Gz to play (zi) such that 

3ri VV^ C y I has no strategy in Fyix" (zq, . . . , 2:„)) to play in ~ A„, 

which immediately implies (a). So suppose instead that I has a strategy in Fz to 
play in ~ D, i.e., that I has a strategy in Fz to play (zi) such that 

Vn (x"(zo, . . . , z„),n) accepts Z. 

Thus, I has a strategy a in Fz to play (z^) such that for all n, I has a strategy 
o'(2(,,...,2„) in Fzix" {zq, . . . , z„)) to play in ~ A„. By successively putting more and 
more strategies into play, I thus has a strategy in Fz{x) to play in f]^ ~ A„ =~ B, 
which gives us (b). Concretely, if at step n + I, (zq, . . . , z„) has been played, then 
I will respond with 

max{cr(zo, . . . , z„), cr(^„)(zi, Zj, . . . , z„), . . . , cr(2„^...^2^) (0)}. 

It follows that if (z^) is the outcome of the game, then for all n, as II has responded 
to a stronger strategy than a^zo....,z„) when playing {zn+i, Zn+2, ■ ■ ■), we see that 
f"(zo,.. .,z„)^(z„+i,z„+2,-- •) 'S'-^ A„. Therefore, f~(zi) e n„ '^ -'^n- □ 

Notice that both conclusions (a) and (b) in Lemma[3]are C*-hereditary in Z. 

Theorem 5. Analytic sets are strategically Ramsey. 

Proof. Suppose A C E°° is analytic. Noticing that for all T^ C _E and z, A^ = 
{{xi) G V°° I z^{xi) e A} is also an analytic subset of V°°, we can suppose V ~ E 
and z = 0. Let F : N^ — > A be a continuous surjection and set for every s G N^^, 
A^ = F[Ns], where TV^ = {a e N^ j s C a}. We note that A^ = UneN-^s'"- Let 
D{s,x,X) be the set 

{(zi) I 3n Viy CXI has no strategy in Fw{x^{zo, . . . , z„)) to play in ^ As-„}. 

By Lemma HI there is X C E such that for all x and all s G N<^ either 

(a) II has a strategy in Gx to play in 3{s,x,X), or 

(b) I has a strategy in Fx (a?) to play in ^ A^ . 

Suppose that I has no strategy in Fx to play in ^ A =^ Ag. We describe a strategy 
for II in Gx to play in A. 

First, as II has a strategy in Gx to play in D(0, 0, X), he follows this strategy until 
(zq, . . . , z„(,) has been played such that I does not have a strategy in Fx{zo, • ■ • , z„(,) 
to play in ~ A„o . 

Thus, by the assumption on X, II must have a strategy in Gx to play in 
D((no)j (^0, • ■ • , Zna), X). II follows this until further (z„„+i, . . . , Zng+m+i) has been 
played such that I does not have a strategy in FxIzq, . . . , z„j,, Zn^+i, • • • , Zna+m+i) 
to play in ~ A(„„^„^). 

By the same reasoning as before, II must have a strategy in Gx to play in the 
set D((no,ni), (zq, . . . , z„o+„j_|_i),X). He follows this strategy until yet another 
{zno+ni+2, ■ ■ ■ , 2no+ni+n2+2) has been played such that I does not have a strategy 
in Fx(zo, . . . , z„j,+„i+„2+2) to play in - A(„„^„j_„2). 

Continuing in this way and letting nik ~ (SiXfe'^j) + ^i the outcome of the 
game will be a sequence 

Z ^ I^Zq, Zi, Z2, . . . , ^inQ 5 ■ • ■ 5 ^rni t ■ ■ • 5 ^m2 ? • ■ -J 
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such that for the sequence a — (no, ni, 712, • ■ •) and all k, I does not have a strategy in 
Fx{zo, ■ ■ ■ , Znik) to play in ^ ^(na,ni....,nk)- It follows that for all fc, there must be an 
infinite block sequence Zfc end-extending (zq, • ■ • , ^mj.) such that Zfc G ^(na.ni,....nk)- 
So for some (3k £ -^(no,ni,...,nfc)i "^^ have F{Pk) = Zfc- But, by continuity of F, we 
have F{Pk) — ^ P{o): while Zk — > z, so F{a) — z and z G A. Therefore, this 
describes a strategy for II in Gx to play in A. D 

5. Infinite asymptotic games in normed vector spaces 

Suppose now that 3" is a subfield of R or C and || ■ || is a norm on E taking 
values in g". For X C E, denote by Bx the unit ball of X and by 55(X) the set of 
block sequences (xi) of X with \\xi\\ < 1. Also, if A = [Si] is a sequence of strictly 
positive real numbers, denoted by A > 0, and A C E°°, we let 

Aa = {iz^) G E°^ I 3(:r,) G A V^ \\x, ~ z,\\ < S,}. 

To get a stronger statement in (b) of the definition of strategically Ramsey sets, 
we need to allow approximations. For this, we use a variant of a result from [8], 
though the proof given here is in the same spirit as that presented in [5J . 

Theorem 6. Suppose there is a strategy a for I in Fx to play in the set B C E°° . 
Then for any sequence A > there are intervals Iq < Ii < I2 < ■ ■ ■ ofN such that 
for any block sequence (xi) G *B(X), if 

Vn 3m Iq < Xn < Im < a^n+i, 
then (xi) G Ba- 

Proof. Choose sets D„ C Bx such that for each finite d C N, the number of x G ID)„ 
such that supp x = d is finite, and for every x G Bx there is some y G ©n with 
supp X — supp y and \\x — y\\ < (5„. This is possible since the unit ball in [e^Jigd is 
totally bounded for all finite d C M. 

For each position p — (np, yo, . . . ,ni,yi) in Fx played according to a in which 
yj G Dj for all j, we write p < k li Uj , yj < k for all j. Notice that for all k there 
are only finitely many such p with p < k, so we can define 

a{k) = max(fc, ma.x{a{p) p < k}) 

and set Ik — [fc,a(fc)]. The Ik are not necessarily successive, but their minimal 
elements tend to 00. So, modulo passing to a subsequence, it is enough to show 
that if (x,) G *B(X) and 

Vn 3m Iq < Xn < Im < 2:n+l, 

then (xi) G Ba- 

Suppose such (xi) is given. Find t/i G Di such that jjxi — yi|| < Si and supp Xi = 
supp yi for all i and let = 60 < &i < ^2 < ■ • ■ be integers such that 

ho < 2/0 < hi <yi < h2 < 2/2 < ■ • ■ • 

We claim that there are natural numbers Ui < max Ii,. such that each 

Pz = {nQ,ya,...,n^,y,) 

is a position in Fx in which I has played according to a. To see this, notice first that 
TiQ = a(0) G hoj so po = (no, j/o) is played according to a. Now, for the induction 
step, suppose that pi is played according to a, and notice that pi < min hi^i — &i+i • 
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We set rii+i ~ (y{pi) < Q;(6i+i) = max/ft+i, whereby pi+i is played according to a. 
This finishes the induction and proves the claim. 

Thus, (no, yo,ni,yi, . . .) is a run of the game in which I has followed the strategy 
a and so (j/i) £ B, whereby (xt) G Ba- □ 

The following result is a slight variant of the central result of Gowers' paper 
[6]. The variation, which is insignificant for applications, lies in the fact that the 
A-approximations appear on the opposite side of the dichotomy. If one instead 
wants the approximations on the other side of the dichotomy, and hence get the 
exact same statement as in [6J, one can just apply Theorem [7] to B = Aa instead 
of A itself. 

A set B C E^ is said to be large if for all X C £;, B n !B(X) ^ 0. Also, let 

IntA(B) =- (- B)a = {{x^) I V(z,) (Vi \\x, ^ z,\\ < S, ^ (z,) e B)}. 

Theorem 7. Suppose A C E°^ is strategically Ramsey and for some A > 0, 
IntA(A) is large. Then there is X <Z E such that II has a strategy in Gx to play in 

A. 

Proof. Suppose for a contradiction that for some X C E, I has a strategy in Fx to 
play in ^ A = E°° \ A. Then, using TheorcmlHl we can find some Y fZ X such that 
^(5^) ^ (~ ''^)ai contradicting that IntA(A) is large. So since A is strategically 
Ramsey there is instead X C E such that II has a strategy in Gx to play in A. D 

Suppose X C_ E. We define Gowers ' unraveled game Hx played below X between 
two players I and II as follows: I and II alternate (with I beginning) in choosing 
infinite dimensional subspaces Yo,Yi,Y2, . . . C X, respectively vectors xq < xi < 
X2 < ■ ■ ■ and digits e^ G {0, 1}, according to the constraint Xi GYi. 

I Yo Yi Y2 Fa 

II XQ.tQ a;i,ei 2:2, £2 2:3, £3 ... 

We say that the pair of sequences ((a;„)„gN, (£«)«£») is the outcome of the game. 
The following result is exceedingly useful in applications. 

Theorem 8. Let B C E°" x 2°° he analytic such that A = proj^^o (B) is large. 
Then for every A > there is X Q E such that II has a strategy in Hx to play in 

Ba = {((j/n), (£n)) I 3(2;„) Vn ||y„ - 2;„|| < (S„ & ((a;„), (£„)) G B}. 

Proof. We can suppose that j > 5q > 5i > . . .. Also, for simplicity of notation, 
let us suppose temporarily that 2 is the set {i, 1}, so B C E°" x {i, 1}°°. Define 
ID) C ^°° as follows: 

D = {{x,) e E^ I ((x2.)£o, (lk2.+i||).^o) e B}. 

We claim that D is large. For suppose AT C iJ is spanned by a block sequence (2:„), 
let Z = [z2n\ and find some ((y„), (£„)) G B such that (y„) G An*B(Z). Now for aU 
n, find some w„ G [22n+i] such that yn < Vn < J/n+i and ||w„|| — £„. (This is where 
we use that the norm takes values in ^ and hence that we can normalise). Then 
(2/0, vq, yi,vi, . . .) G B n 5B(A), verifying the largeness of D. Since D C IntA(BA) 
and Da is analytic, by Theorem [7] there is some X C E such that II has a strategy 
in Gx to play in ©a- Since for (xi) G D, ||a;2i+i|| is cither 1 or ^ and moreover 
<52i+i < 4, this easily implies that II has a strategy in Gx to play in Da such that 
moreover ||x2i+i|j is either 1 or ^ for all i. Using this, II evidently has a strategy 
in Hx to play in Ba . □ 
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6. Strategically Ramsey sets under set theoretical hypotheses 

Theorem 9. The class of strategically Ramsey sets is closed under countable 
unions. 

Proof. Let A„ be strategically Ramsey for every n and set B = |J,^ A„. Let x and 
X C E he given. Since each A„ is strategically Ramsey, by diagonalising, there is 
some Y <Z X such that for all y and n, either II has a strategy in Fyiy) to play in 
A„ or I has a strategy in Gyiy) to play in ^ A„. Also, by Lemma|4]there is Z C y 
such that either 

(a) II has a strategy in Gz to play [zi] such that 

3n yV C Z I has no strategy in Fyix" {zq, . . . , Zn)) to play in ^^ A„, 

or 

(b) I has a strategy in Fz{x) to play in ^ B. 

Note that (a) implies that II has a strategy in Gz to play (z^) such that 

3n II has a strategy in Gzix" {zq, . . . , z„)) to play in A„. 

And, in this case, II first follows the strategy to play some (zq, . . . , z„) such that 
II has a strategy in Gz{x ' (zq, . . . , z„)) to play in A„ and thereafter continues 
with this other strategy. This, combined, is a strategy for II in Gz{x) to play in 

» = U™A™. □ 

Theorem 10 (MAi^^). A union of Ki many strategically Ramsey sets is again 
strategically Ramsey. 

Proof. By Theorem [31 it is enough to consider well-ordered increasing unions of 
length u!i. So suppose A^ C A,^ C E°° are strategically Ramsey for all ^ < C < wi 
and B — Uc<lj ^C- Fix x and X C E. Since every A^ is strategically Ramsey, we 
can define a decreasing sequence . . . C* X^ C* . . . C* X2 C* Xi C* Xq C X oi 
length uji such that for all ^ < cji either 

(a) II has a strategy in Gxj (x) to play in Aj, or 

(b) I has a strategy in Fxj (x) to play in ~ Aj . 

If for some ^, II has a strategy in Gxj (x) to play in A^, then II also has a strategy 
in Gxj: (x) to play in B = IJc<tJi ^C ^^'^ ^^ ^''^ done. So suppose instead that for 
every ^, I has a strategy in Fx^{x) to play in ~ Aj. By Lemma 5 in [3], under 
MA„^ there is a "K C X such that Y C* Xj for all ^. Thus, for every ^, I has a 
strategy a^ in Fy{x) to play in ~ A^. 

Notice that a^ is formally a function from the countable set D of finite block 
sequences y of F to the set of natural numbers and hence a member of N^. By 
MA^j^, the family {(j}j<(^j cannot be <* unbounded in N^ and hence for some 
a e N^ we have a^^ <* a for all ^, i.e., for all ^ there is a finite set p^ '^ D such 
that 

yyeD\p^ cr^iy) < (j{y). 
By reason of cardinality, there is some p Q D such that for an unbounded set 
S <^ uji we have p^ — p for all ^ S S'. Now let no be large enough such that uq ^ yo 
for all y — (yo, . . . , y„i) G p. We modify a so that (t(0) = uq and otherwise leave 
it unaltered. Then cr is a strategy for I in Fy{x) to play in ^ B = f]^^^ ~ Aj = 
Pljg^ ^ Aj. To see this, suppose that (zi) is the outcome of a game in which I has 
followed a. Then as no < zq, we must have [zq,. . . ,Zm) ^ p for all to, and hence 
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for all ^ e S* and m, cr(zo, . . . , Zm) — cr^{zo, ■ • ■ , Zm)- If follows that for every ^ € S, 
I has followed the strategy cr^ and hence (zi) ^ A^. D 

Since Sj sets are unions of Ki many Borel sets, we have the following strength- 
ening of a result of Bagaria and Lopez- Abad [2] ■ They essentially proved the con- 
clusion of Theorem [7] for Sj sets, but only under a hypothesis relatively consistent 
with the existence of a large cardinal. On the other hand, our hypothesis, namely 
MA^j , is equiconsistent with ZF, which permits the use of absoluteness arguments. 

Corollary 11 (MA^^). Sj sets are strategically Ramsey. 

We do not know if the axiom of projective determinacy suffices to prove that all 
projective sets are strategically Ramsey, though we very much suspect so. Again, 
Bagaria and Lopez- Abad [3] proved that under PD, projective sets are weakly 
Ramsey. 

7. Relational games 

In this section we consider relational versions of Gowers' game and the infinite 
asymptotic game in which both players contribute to the outcome. Unfortunately, 
we can in this case only prove the Ramsey principle for open and closed sets. 
Simpler relational games were first considered by A. M. Pelczar 7 in connection 
with subsymmetry of block sequences. 

Suppose X C E. We define the game Ax played below X between two players I 
and II as follows: I and II alternate in choosing block subspaces Zo,Zi, Z2, ■ ■ ■ Q X 
and vectors xq < xi < X2 < . ■ ■ ^ X , respectively integers no < ni < n2 < ■ ■ . and 
vectors yo < yi < y2 < ■ ■ ■ G X according to the constraints n^ < Xi and yi € Zf. 

I no<xo,Zo ni<xi,Zi n2<X2,Z2 ... 

II no yoeZo,ni yiGZi,n2 

We say that the sequence (a;o, yo,xi,yi, . . .) is the outcome of the game. 

If a; is a finite block sequence of even length, the game Ax{x) is defined as above 
except that the outcome is now x' {xo,y{),xi,yi, . . .). 

On the other hand, if a; is a finite block sequence of odd length, Ax{x) is defined 
in a similar way as before except that I begins 

I Zo no<xo,Zi ni<xi,Z2 

II j/o e Zo, no yi e Zi,ni 2/2 e Z2, n2 ... 

and the outcome is now x" {yo, xo,yi,xi, . . .) rather than x~ (xq, yo,xi,yi^ . . .). 

We define the game Bx in a similar way to Ax except that we now have I playing 
integers and II playing block subspaces: 

I xo & Zo,no xi £ Zi,ni X2 £ Z2,n2 ... 

II Zq no<yo,Zi ni<yi,Z2 

with Xi £ Zi C X and Ui < yi £ X . Again, the outcome is {xo,yoj xi^yi, . . .). 

If a; is a finite block sequence of even length, the game Bx{x) is defined as above 
except that the outcome is now x' {xo,yojXi,yi, . . .). 
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On the other hand, if x is a finite block sequence of odd length, Bx{x) is defined 
by letting I begin 

I no xaeZo,ni xi e Zi,n2 

II no<yQ,Zo ni<yi,Zi n2 < y2, Z2 ... 

and the outcome is now x" (yo, XQ,yi,xi, . . .). 

Thus, in both games Ax and Bx , one should remember that I is the first to play 
a vector. And in Ax, I plays block subspaces and II plays tail subspaces, while in 
Bx, n takes the role of playing block subspaces and I plays tail subspaces. 

Suppose A C E°°, Y C* X and x are given. Then one easily sees that if II has 
a strategy in Ax{x) to play in A, then II also has a strategy in Ay{x) to play in 
A. Similarly, if I has a strategy in Bx (x) to play in A, then I also has a strategy in 
By{x) to play in A. Also, if II has a strategy in Ax{x) to play in A, then II also 
has a strategy in Bx{x) to play in A. 

Theorem 12. Suppose A C E°° is open or closed. Then there is X C E such that 
either 

(1) // has a strategy in Ax to play in A, or 

(2) / has a strategy in Bx to play in ^ A. 

Proof. Suppose first that A is open. We say that 

(a) (x, X) is good if II has a strategy in Ax{x) to play in A. 

(b) (f, X) is bad if VF C X, (f , Y) is not good. 

(c) (x, X) is worse if it is bad and either 

(1) |x| is odd and BnVy € X {n < y ^ {x~ y,X) is bad), or 

(2) |x| is even and \/Y (Z X 3x ^Y [x" x, X) is bad). 

One checks as always that good, bad and worse are all C*-hereditary. 

Lemma 13. If{x,X) is bad, then there is some Z QX such that {x,Z) is worse. 

Proof. By diagonalisation, we can find some Y Q X such that for all y, [y, Y) is 
either good or bad. 

Assume first that |x| is even. Since {x, Y) is bad, we have ^V C X II has no 
strategy in Av{x) to play in A. So "iV C X 3x G F such that II has no strategy in 
Av{x" x) to play in A, and hence such that (x'x, V) is not good. Thus, 

yV (ZX3x(^V (x'x, Y) is bad, 

and so already (x, Y) is worse. 

Now suppose instead that \x\ is odd and, towards a contradiction, that there is no 
Z QY such that (x, Z) is worse. Then, as (x, Y) is bad, "iZ QY 3y e Z {x^y, Z) 
is not bad and thus also \/Z CY3y^Z (x" y, Y) is good. So 

\/Z (ZY3y^Z II has a strategy in Ay{x~ y) to play in A, 

and hence II also has a strategy in Ay (x) to play in A, contradicting that (x, Y) is 
bad. D 

Diagonalising, we now find X C E such that for all x, either (x, X) is good 
or worse. Assume that II has no strategy in Ax to play in A, whereby (0,^) is 
worse. Then, by unraveling the definition of worse and using that bad and worse 
coincide below X, one sees that I has a strategy in Bx to produce block sequences 
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(zo, zi, 22, • ■ •) SO that for all to, (zq, zi, . . . , Zm, X) is worse. In particular, for no 
TO does II have a strategy in Ax{zo, . . . , Zm) to play in A, and so, as A is open, we 
must have (zq, zi, Z2, . . .) G~ A. So I has a strategy in _Bx to play in ^ A, which 
finishes the proof for open sets. 
Now if instead A is closed, set 

B = {x'x I x e £; & X ^ A} = £'x - A, 

which is open. So find some X C E such that either 

(1) II has a strategy in Ax to play in B, or 

(2) I has a strategy in Bx to play in ^ B. 

Now if II has a strategy in Ax to play in B, then I has a strategy in Bx to play in 
~ A. And if I has a strategy in Bx to play in ^^ B, then II has a strategy in Ax to 
play in A, which is what needed proof. D 
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